Survey on Grid Scheduling

Grid computing has become an increasingly popular solution to support the sharing and coordination of heterogeneous and geographically distributed resources. To perform application execution in the Grid, scheduling of Grid resources is necessary. To achieve this goal, an efficient Grid scheduling system is an essential part of the Grid. Grid Resource Scheduling (brokering) is defined as the process of making scheduling decisions involving resources over various domains. Grid scheduling is more complicated than local resource scheduling because it must manipulate large-scale resources across management. Here various Grid scheduling algorithms are discussed from different points of view, such as static vs. dynamic policies, objective functions, applications models, adaptation, QoS constraints, and strategies dealing with dynamic behavior of resources, and so on. Rather than covering the whole Grid scheduling area, this survey provides a review of the subject mainly from the perspective of scheduling algorithms. KeywordsGrid Computing, Grid Scheduling, Algorithms, Performance, Reliability.